Electronic Version 
Stylesheet Version vl.1.1 



Description 



METHOD FOR DEFECT MANAGEMENT OF 
AN OPTICAL STORAGE MEDIUM WITH A 
SORTING PROCESS 

Background of Invention 
[0001] i. Field of the Invention 

[0002] The present invention is generally related to a method for 
recording a plurality of data sets onto an optical storage 
medium, and more specifically, to a method by utilizing a 
temporary storage device in an optical storage system to 
record a plurality of data sets that is corresponding to a 
plurality of defective data blocks onto an optical storage 
medium according to a sorting process. 

[0003] 2. Description of the Prior Art 

[0004] upon the arrival of the era for communications and multi- 
media, the demand for higher density and capacity of 
storage media in computers, communication devices, and 
consumer electronics is continuously increasing. As data 



transmission increases, the need for high density, ultra 
compact, and cost-efficient storage media is our focus. 
Storage media such as an optical disc provides low cost 
yet portable and lightweight storage and has sufficient 
data capacity, which has become the preferred choice in 
the modern society as the most popular format for multi- 
media storage. Especially in the research and development 
in re-writable optical discs that allow users to input data 
onto the optical disc according to personal preferences 
therefore optical disc has become the most significant 
form of multimedia storage. As a result, the method for 
producing high reliable and high efficient optical discs for 
multimedia storage is the main focus of the industry. 
[0005] An optical storage medium (e.g., an optical disc) is pri- 
marily placed in an optical storage system, such as an op- 
tical disk drive. Please refer to Fig.l, which is a schematic 
block diagram of an optical disk drive 10 for accessing an 
optical disc 22 according to the prior art. The optical disk 
drive 10 comprises a loader 14, a motor 12 utilized for 
rotating the loader, a pickup head 16 utilized for access- 
ing the data sets in the optical disc, a control circuitry 18 
utilized for controlling the operation of the optical disk 
drive 10, and a memory 20. The memory 20 utilized for 



temporarily storing the data sets necessary for the opera- 
tion of the control circuitry 18 can be a volatile Dynamic 
Random Access Memory (DRAM) or other kinds of memory 
devices. The optical disc 22 comprises a plurality of tracks 
24 utilized for recording the data sets. When the optical 
disc 22 is placed on the loader 14, the motor 12 can drive 
the optical disc 22 to rotate. By the rotation of the optical 
disc 22, the tracks 24 of the optical disc 22 are swept by 
the pickup head 16, and the control circuitry 18 can ac- 
cess the data sets on the tracks 24 through the pickup 
head 16. The control circuitry 18 accesses the data sets of 
the optical disc 22 according to the control of a host 26, 
and the host 26 can be a computer system of a personal 
computer. 

[0006] As we want to achieve the function of the optical disc 22 
in Fig. 1 for recording data sets more reliably and durably, 
certain defect management mechanisms have already 
been set in optical disc standards. One of the general 
methods is to divide the optical disc 22 into several parts 
and assign some of them to be spare record areas. When 
there are defective areas of the optical disc 22 where they 
cannot be utilized for recording data sets, the data sets 
that are originally to be recorded into the defective areas 



will be recorded into the spare record areas. Hence, the 
data recording function of the optical disc 22 is not af- 
fected by the defective areas. Please refer to Fig. 2, which 
is a schematic diagram of the configuration of a spare 
record area and a general record area conforming to a 
DVD (Digital Versatile Disk)+MRW standard. In Fig.l, each 
track 24 of the optical disc 22 utilized for recording data 
sets is regarded to be divided into several large areas a 
lead-in area LI, a data zone DZ, and a lead-out area LO, 
respectively. The lead-in area LI, the lead-out area LO are 
respectively utilized for indicating the beginning and the 
ending of the track 24, and the data zone DZ is utilized 
for recording data sets. In the lead-in area LI, there is a 
main table area (MTA) utilized for storing a defective table 
DT. The data zone DZ is divided into a general application 
area GAA; a secondary table area STA for storing a backup 
of a defective table; a user data area UDA; and two spare 
areas SA1 and SA2. The user data area UDA comprises a 
plurality of data blocks Bd. Each data block Bd is utilized 
for recording a data set, and the spare areas SA1 and SA2 
respectively comprise a plurality of spare data blocks Bs 
as well. Each spare data block Bs is also utilized for 
recording a data set. The capacity of a data block Bd and 



the capacity of a spare data block Bs are identical. A data 
block Bd and a spare data block Bs can respectively be a 
standard space for recording data sets. 
[0007] please proceed to refer to Fig.l and Fig. 2. When the opti- 
cal disk drive 10 records a plurality of data sets transmit- 
ted from the host 26 onto the optical disc 22, these data 
sets will be temporarily stored into the memory 20 which 
are recorded into data blocks Bd of the track 24. If a de- 
fective data block Bd being unable to be utilized for 
recording a data set exists, it is necessary to find out a 
spare data block Bs on the track 24 as a replacement, (a 
spare data block Bs in the spare area SA2 is usually uti- 
lized) and record the data set which is supposedly to be 
recorded into the defective data block Bd into the spare 
data block Bs as a replacement. Please refer to Fig. 3, 
which is a schematic diagram of a detailed embodiment of 
the memory 20 in Fig.l. The memory 20 comprises a main 
storing section 27 and a spare storing section 29. The 
main storing section 27 is utilized for storing a plurality of 
data sets transmitted from the above-mentioned host 26. 
After some data sets corresponding to the defective data 
blocks Bd are inspected, those data sets corresponding to 
the defective data blocks Bd will be marked, sent to, and 



stored in the spare storing section 29, and finally 
recorded into the spare data blocks Bs as replacements. In 
actual operation, each spare data block Bs and each data 
block Bd respectively have its own number such as a 
physical block number (PBN). For a clear description, it is 
defined in the present embodiment that each data set 
corresponding to a defective data block Bd corresponds to 
a RPBN (replace PBN), and each original defective data 
block Bd also corresponds to a DPBN (defective PBN). The 
relationship between a defective data block Bd and a cor- 
responding spare data block Bs utilized for substituting 
for the defective data block Bd is recorded into the defec- 
tive table DT of the above-mentioned optical disc 22, 
namely, each relationship between a corresponding RPBN 
and a DPBN is recorded into the defective table DT. Please 
refer to Fig. 4, which is a schematic diagram of an embod- 
iment of a defect management mechanism according to 
the prior art. Fig. 4 shows that there are five defective data 
blocks Bd(l)-Bd(5) in the user data area UDA of the track 
24 in Fig.l, wherein the data blocks Bd(l) and Bd(2) are 
the defective data blocks Bd that are checked and marked 
during last operation. The data blocks Bd(l) and Bd(2) 
correspond to DPBN(l), DPBN(2) and RPBN(l), RPBN(2), re- 



spectively. The data blocks Bd(3), Bd(4) and Bd(5) are the 
defective data blocks Bd that are checked and marked 
during the present operation. The data blocks Bd(3), Bd(4) 
and Bd(5) correspond to DPBN(3), DPBN(4), DPBN(5) and 
RPBN(3), RPBN(4), RPBN(5), respectively. 
[0008] The embodiment of Fig. 4 also shows the corresponding 
relationship between a user data area UDA of the track 24 
in Fig.l and the memory 20. During the last operation, 
RPBN(l) and RPBN(2) corresponding to the defective data 
blocks Bd are checked and marked and have two consecu- 
tive numbers. In the present embodiment, RPBN(l) and 
RPBN(2) are respectively set to 0X221200 and 0X221210. 
Please refer to Fig. 5 for the detailed description. The de- 
fective physical block numbers DPBNs and the replace 
physical block numbers RPBNs corresponding to the five 
defective data blocks Bd(l)-Bd(5) in Fig. 4 are arranged ac- 
cording to the sequence after the check operation of the 
present operation is performed. Fig. 5 is a table according 
to an embodiment showing the five defective data blocks 
in Fig. 4 according to the sequence stored in the spare 
storing section 29. During the present operation, RPBN(3), 
RPBN(4) and RPBN(5) that are assigned by the correspond- 
ing and checked defective data blocks Bd are also three 



consecutive numbers 0X221220, 0X221230 and 
0X221240, respectively. As mentioned above, before the 
five data sets (respectively corresponding to the five de- 
fective data blocks Bd(l)-Bd(5)) are recorded into the 
spare data blocks Bs as replacements, (for example, the 
five spare data blocks Bs being replacements can be 
Bs(l)-Bs(5)), the five data sets will be sent to and tem- 
porarily stored in the spare storing section 29 according 
to the sequence "Bd(3), Bd(l), Bd(4), Bd(2), Bd(5)" after the 
present operation. Finally the five data sets are recorded 
into the corresponding spare data blocks Bs. According to 
the principles of the above-mentioned operation, even if 
some segments of the optical disc 22 in Fig.l are defec- 
tive (for example, the defective segments are due to 
scratches or dusts), the defect management is accom- 
plished by utilizing the spare data blocks Bs to maintain 
the data recording function of the optical disc 22. 
[0009] | n summary, please refer to Fig. 6 which is a flow chart of 
the data recording function of the optical disc 22 accord- 
ing to the prior art. The function of the optical disc 22 for 
recording of data sets conforms to a DVD+MRW standard 
and comprises the above-mentioned defect management 
to enhance the reliability of the data recording function of 



the optical disc 22. The process according to the prior art 
comprises the following steps: 
[0010] Step 100: Start; 

[0011] Step 102: The optical disk drive 10 receives an instruction 
for recording data sets transmitted from the host 26 and 
it becomes ready to record a plurality of data sets trans- 
mitted from the host 26 onto the optical disc 22. Before 
the optical disk drive 10 records the data sets onto the 
optical disc 22, the data sets transmitted from the host 26 
will be first temporarily stored in the main storing section 
27 of the memory 20; 

[0012] step 104: In the process of storing a data set transmitted 
from the host 26, the main storing section 27 of the 
memory 20 is determined whether it is full; if the main 
storing section 27 is full, the process of storing data sets 
into the main storing section 27 of the memory 20 will be 
paused, and go to step 106; 

[0013] step 106: Check if any defective data blocks Bd exist in 
the data recording process of the optical disc 22. If a de- 
fective data block Bd exists, go to step 108; if not, go to 
step 112; 

[0014] step 108: According to the prior art, once if defective data 
blocks Bd exist, the defective data blocks Bd will be 



marked, and the corresponding data sets will be first sent 
to and stored in the spare storing section 29 of the mem- 
ory 20; 

[0015] step 110: Record the data sets that are temporarily stored 
in the spare storing section 29 of the memory 20 and are 
supposedly recorded into the defective data blocks Bd into 
the spare data blocks Bs as replacements. According to 
the defective table DT, the optical disk drive 10 can find 
out the numbers of spare data blocks Bs corresponding to 
defective data blocks Bd, and make the pickup head 16 
seek to the locations of the spare data blocks Bs as re- 
placements. The data sets will be recorded into the corre- 
sponding spare data blocks Bs of the optical disc 22 to 
maintain the data recording function of the optical disc 
22; 

[0016] step 112: Proceed to record the data sets normally, 

namely, to record the data sets into the data block Bd as- 
signed by the host 26. If the process is from step 110 to 
the present step, which means that after the optical disk 
drive 10 moves the pickup head 16 in the step 110 to 
record the data sets into the spare data blocks Bs, the op- 
tical disk drive 10 moves the pickup head 16 again to the 
locations of the corresponding data blocks Bd, and pro- 



ceed to record the data sets; 

[0017] step 114: Determine if any new request of data recording 
is received. If yes, go back to step 102 and process the 
following data recording; if not, go to step 116; 

[0018] step 116: End the operation of data recording, and finish 
the process according to the prior art. 

[0019] please refer back to Fig. 4. As mentioned above, the se- 
quence of the five data sets in the spare storing section 
29 of the memory 20 is "Bd(3), Bd(l), Bd(4), Bd(2), Bd(5)". 
Please note that for the RPBNs, at this point, the sequence 
of the five data sets in the above-mentioned spare storing 
section 29 is composed of five inconsecutive numbers. 
Please refer back to Fig. 5. In the embodiment according to 
the prior art, the discontinuity of the five RPBNs corre- 
sponding to the five data sets is emphasized. As men- 
tioned in step 110 in Fig. 6, when the defective data blocks 
Bd have been found resulting in the data sets that are 
temporarily stored in the spare storing section 29 being 
recorded into the spare data blocks Bs as replacements, 
the pickup head 16 must seek tracks until the corre- 
sponding locations of the spare data blocks Bs are 
reached for recording the data sets into the spare data 
blocks Bs instead of the defective data blocks Bd. How- 



ever, during a seeking process, the pickup head 16 can 
only record the data sets into a plurality of adjacent spare 
data blocks Bs, and these adjacent spare data blocks Bs 
correspond to the consecutive RPBNs. In other words, if 
the sequence of data recording corresponds to the incon- 
secutive RPBNs, the pickup head 16 must separately 
record a plurality of data sets into the corresponding 
spare data blocks Bs in different seeking processes. Please 
refer back to the embodiment in Fig. 4, because the se- 
quence of the five data sets ("Bd(3), Bd(l), Bd(4), Bd(2), 
Bd(5)") in the spare storing section 29 is composed of five 
inconsecutive RPBNs, such that the pickup head 16 must 
separately record the five data sets into the corresponding 
spare data blocks Bs in five different seeking processes 
and not at all by the same seeking process. 
[0020] please refer back to the optical disc standard in Fig. 2. The 
areas occupied by each spare data block Bs in the optical 
disc 22 (such as the spare areas SA1 and SA2) and the ar- 
eas occupied by the data blocks Bd (a user data area UDA) 
are alternatively interlaced onto the track 24. Hence, the 
pickup head 16 may move from the original number cor- 
responding to a data block Bd to the number correspond- 
ing to the spare data block Bs in each seeking process. It 



is necessary to proceed the long-distance and crossing- 
track move, in which the time-consumption during the 
seeking process is inevitable. If the amount of data sets 
having inconsecutive RPBNs is increased, the efficiency of 
data recording function of the optical disc 22 is rapidly 
reduced due to the frequent seeking processes according 
to the prior art. The operational burden of the actuating 
mechanisms of the pickup head 16 in Fig.l is also in- 
creased, causing it to wear out easily. Moreover, in the 
above-mentioned embodiment, the data sets are first sent 
to the spare storing section 29 for storage, and are 
recorded into the spare data blocks Bs by one seeking 
process or several seeking processes. The design men- 
tioned above limits the amount of data sets corresponding 
to the defective data blocks Bd, which can be processed 
during each seeking process, to the capacity of the spare 
storing section 29 of the memory 20. Usually for the de- 
sign of the memory 20, the capacity of the main storing 
section 27 is far greater than the capacity of the spare 
storing section 29. If the amount of defective data blocks 
Bd checked is greater than the capacity of the spare stor- 
ing section 29 during a recording operation, it is in- 
evitable that the recording operation has to be accom- 



plished by several operations to reduce the efficiency of 
the data recording process of the optical disc. Please note 
that the above-mentioned embodiments from Fig. 2 to 
Fig. 6 are the operating conditions according to the DVD 
(Digital Versatile Disk)+MRW standard. If the related con- 
figuration and the recording operation is almost the same 
as those mentioned above according to different optical 
disc standards such as a CD-MRW (Compact Disk-Mount 
Rainier rewritable) standard, namely, the speed of record- 
ing data sets may be limited to the capacity of the spare 
storing section 29 or too many seeking processes. 
Summary of Invention 

[0021] it i S therefore a primary objective of the claimed invention 
to provide a method for recording a plurality of data sets 
onto an optical storage medium after re-arranging the 
data sets according to a sorting process in an optical stor- 
age system. The purpose is to reduce the seeking pro- 
cesses in order to solve the above-mentioned problems. 

[0022] | n the method and structure disclosed in the claimed in- 
vention, a temporary storage device is utilized to store a 
plurality of data sets corresponding to the defective data 
blocks in the main storing section. Then the data sets 
stored in the temporary storage device are re-arranged 



according to a sorting process, such that before the data 
sets are recorded into the spare storing section of the 
memory and the spare data blocks of the optical disc, the 
sequence of the RPBNs corresponding to the data sets is 
optimized. Moreover, the main storing section and the 
spare storing section of the claimed invention are respec- 
tively a ring buffer memory. To co-operate with the in- 
stallation of the temporary storage device and the utiliza- 
tion of the sorting process, the seeking processes neces- 
sary for the defect management of the optical disc are re- 
duced rapidly, and the amount of defective data blocks 
which can be processed during a seeking process is not 
limited to the capacity of the spare storing section. 
[0023] jhe objective of the claimed invention is to provide a 

method for recording a plurality of data sets onto an opti- 
cal storage medium by utilizing a temporary storage de- 
vice in an optical storage system. The optical storage sys- 
tem further comprises a memory for storing the plurality 
of data sets. The optical storage medium comprises a plu- 
rality of data blocks and a plurality of spare data blocks. 
Each data block is utilized for recording a data set, and 
each spare data block is a replacement for a defective 
data block to record the data set corresponding to the de- 



fective data block. The method comprises the following 
steps: storing a plurality of data sets corresponding to a 
plurality of defective data blocks in the memory into the 
temporary storage device; re-arranging a sequence of the 
plurality of data sets corresponding to the plurality of de- 
fective data blocks in the temporary storage device ac- 
cording to a sorting process; and recording the plurality 
of re-arranged data sets in the temporary storage device 
into the plurality of spare data blocks of the optical stor- 
age medium. 

[0024] Another objective of the claimed invention is to provide a 
method for recording a plurality of data sets onto an opti- 
cal storage medium in an optical storage system to reduce 
seeking processes. The optical storage medium comprises 
a plurality of data blocks and a plurality of spare data 
blocks. Each data block is utilized for recording a data set, 
and each spare data block is a replacement for a defective 
data block to record the data set corresponding to the de- 
fective data block. The optical storage system comprises a 
memory which comprises a main storing section, a spare 
storing section, and a temporary storage device electri- 
cally coupled to the memory to temporarily store the data 
sets. The method comprises the following steps: utilizing 



the main storing section to temporarily store the data 
sets; recording a predetermined number of data sets cor- 
responding to the predetermined number of defective 
data blocks in the main storing section into the temporary 
storage device, wherein the predetermined number de- 
pends on the capacity of the memory of the main storing 
section; re-arranging a sequence of the predetermined 
number of data sets in the temporary storage device ac- 
cording to a sorting process; recording the predetermined 
number of the re-arranged data sets in the temporary 
storage device into the spare storing section; and record- 
ing the predetermined number of the re-arranged data 
sets in the spare storing section into the predetermined 
number of the corresponding spare data blocks in an op- 
tical storage medium. 
[0025] Another objective of the claimed invention is to provide a 
method for recording a plurality of data sets into a plural- 
ity of adjacent spare data blocks in an optical storage 
medium during a seeking process. Each data set corre- 
sponds to a spare data block number, and each spare data 
block number corresponds to a spare data block. The 
method comprises (a) re-arranging the plurality of data 
sets according to the sequence of the plurality of corre- 



sponding spare data block numbers, such that the plural- 
ity of spare data block numbers corresponding to the plu- 
rality of re-arranged data sets is consecutive spare data 
block numbers; and (b) after performing step (a), record- 
ing the plurality of re-arranged data sets into the plurality 
of adjacent spare data blocks during a seeking process. 
[0026] These and other objectives of the claimed invention will 
no doubt become obvious to those of ordinary skill in the 
art after reading the following detailed description of the 
preferred embodiment, which is illustrated in the various 
figures and drawings. 
Brief Description of Drawings 

[0027] pig.l is a schematic block diagram of an optical disk drive 
for accessing an optical disc according to the prior art. 

[0028] Fig. 2 is a schematic diagram of the configuration of a 

spare record area and a general record area conforming to 
a DVD(Digital Versatile Disk)+MRW standard. 

[0029] pig. 3 is a schematic diagram of a detailed embodiment of 
a memory in Fig.l. 

[0030] Fig. 4 is a schematic diagram of an embodiment of a de- 
fect management mechanism according to the prior art. 

[0031] Fig. 5 is a table according to an embodiment showing the 
five defective data blocks in Fig. 4 according to the se- 



quence stored in the spare storing section. 

[0032] pig. 6 is a flowchart of the data recording function of an 
optical disc according to the prior art. 

[0033] pig. 7 is a schematic block diagram of an optical disk drive 
for accessing an optical disc according to the present in- 
vention. 

[0034] Fig. 8 is a schematic diagram of a detailed embodiment of 

a memory in Fig. 7. 
[0035] Fig. 9 is a schematic diagram of an embodiment of a de- 
fect management mechanism of an optical disc according 

to the present invention. 
[0036] Fig. 10 is a table showing a sequence of the five defective 

data blocks in Fig. 9 after the sorting process of the 

present invention. 
[0037] Fig. 11 is a flowchart of the data recording function of an 

optical disc according to an embodiment of the present 

invention. 

[0038] Fig. 12 is a flowchart of the data recording function of an 
optical disc according to another embodiment of the 
present invention. 
Detailed Description 

[0039] The disclosed method and structure in the present inven- 
tion, taking a standard of DVD+MRW in Fig. 2 for example, 



are based on an existed standard arrangement of spare 
record areas and general record areas to propose a new 
method of defect management of data sets to enhance the 
efficiency of the data recording function of the optical 
disc. The above-mentioned optical disc can be an optical 
disc such as a CD-MRW (Compact Disk-Mount Rainier 
Rewritable) standard, DVD (Digital Versatile Disk)+MRW 
standard, or other kinds of optical storage media for 
rewriting data sets. Please refer to Fig. 7, which is a 
schematic block diagram of an optical disk drive 30 for 
accessing an optical disc 42 according to the present in- 
vention. The major difference is that a temporary storage 
device 43 is added in the present embodiment. By utiliz- 
ing the present invention, users can control the optical 
disk drive 30 for accessing the data sets of the optical 
disc 42 through the host 46 (such as the computer system 
of a personal computer). With reference to the embodi- 
ment shown in Fig.l according to the prior art, the optical 
disk drive 30 in the present embodiment comprises a 
loader 34, a motor 32 utilized for rotating the loader, a 
pickup head 36 utilized for accessing the data sets of the 
optical disc 22, a control circuitry 38 utilized for control- 
ling the operation of the optical disk drive 30, and a 



memory 40. The temporary storage device 43 and the 
memory 40 respectively can be a volatile dynamic random 
access memory (DRAM) or other kinds of memory devices 
for storing the data sets in the operation of the control 
circuitry 38. The optical disc 42 comprises a plurality of 
the tracks 44 utilized for recording data sets. The control 
circuitry 38 accesses the data sets on the track 44 
through the pickup head 36. Please refer back to Fig. 2 for 
the configuration of the spare record areas and the gen- 
eral record areas on the track 44. In another embodiment 
in the present invention, a data block is marked with a tag 
Bnd, and a spare data block is marked with a tag Bns. 
[0040] please refer to Fig. 8 for the configuration of the above- 
mentioned memory 40. Fig. 8 is a schematic diagram of a 
detailed embodiment of the memory 40 in Fig. 7. The 
memory 40 is divided into a main storing section 47 and a 
spare storing section 49. Please refer back to the embodi- 
ment in Fig. 3. The functions of the main storing section 
47 and those of the spare storing section 49 of the mem- 
ory 40 in the embodiment in Fig. 8 are similar to those in 
the embodiment in Fig. 3 so detailed descriptions are 
therefore omitted. A plurality of data sets transmitted 
from the above-mentioned host 46 are stored into the 



main storing section 47. After some data sets corre- 
sponding to the defective data blocks Bnd are checked, 
the data sets corresponding to the defective data blocks 
Bnd will be marked and sent to the spare storing section 
49 to be stored in, and then recorded into the spare data 
blocks Bns as replacements. According to the prior art, a 
large number of seeking processes are inevitable when 
recording the data sets into the spare data blocks Bns as 
replacements, because the data sets stored in the spare 
storing section 49 of the memory 40 have inconsecutive 
RPBNs. However, a large number of seeking processes will 
reduce the efficiency of recording data sets. By utilizing 
the newly-added temporary storage device 43 in Fig. 7 and 
the sorting process according to the present invention, 
the data sets which will be recorded into the spare data 
blocks Bns are re-arranged to achieve the major purpose 
of the present invention. Please refer to Fig. 9, which is a 
schematic diagram of an embodiment of a defect man- 
agement mechanism of the optical disc 42 according to 
the present invention. For a clear comparison, we continue 
using the embodiments shown in Fig. 4 and Fig. 5 as ex- 
amples. Fig. 9 shows that there are five defective data 
blocks Bnd(l)-Bnd(5) in a user data area UDA of the track 



44 in Fig. 7, wherein the data block Bnd(l) and Bnd(2) are 
the defective data blocks Bnd that are checked and 
marked in the last operation. Please note that each data 
set corresponding to a defective data block Bnd corre- 
sponds to a RPBN, and each original defective data block 
Bnd has a corresponding DPBN. The relationship between 
a defective data block Bnd and a spare data block Bns uti- 
lized for substituting a corresponding defective data block 
Bnd is recorded in a defective table DT of the optical disc 
42 (not shown in Fig. 7), namely, the defective table DT 
records each relationship between a RPBN and a DPBN. 
The data blocks Bnd(l) and Bnd(2) correspond to DPBN(l), 
DPBN(2) and RPBN(l), RPBN(2) respectively. The remaining 
defective data blocks Bnd(3), Bnd(4) and Bnd(5) that are 
checked and marked in the present operation correspond 
to the DPBN(3), DPBN(4), DPBN(5), and RPBN(3), RPBN(4), 
RPBN(5) respectively. 
[0041] The embodiment in Fig. 9 shows the relationship between 
a user data area UDA of the track 44, the temporary stor- 
age device 43 and the memory 40. One of the characters 
of the present invention is that before recording the data 
sets corresponding to the defective data blocks Bnd in the 
main storing section 47 into the spare storing section 49, 



the data sets are first temporarily recorded into the tem- 
porary storage device 43. As shown in Fig. 9, the five data 
sets will be sent to and temporarily stored in the tempo- 
rary storage device 43 according to the sequence after the 
present operation "Bnd(3), Bnd(l), Bnd(4), Bnd(2), Bnd(5)" 
is performed. Afterwards, in the present embodiment, the 
five data sets in the temporary storage device 43 will be 
re-arranged according to a sequence of RPBNs and the 
above-mentioned sorting process, such that the sequence 
of the re-arranged data sets after the sorting process is 
the optimized sequence of the RPBNs corresponding to 
the re-arranged data sets. The sequence of the five data 
sets originally stored in the temporary storage device 43 
is "Bnd(3), Bnd(l), Bnd(4), Bnd(2), Bnd(5)". After the sort- 
ing process, the sequence of the five data sets originally 
stored the temporary storage device 43 becomes "Bnd(l), 
Bnd(2), Bnd(3), Bnd(4), Bnd(5)". Please refer to Fig. 10, 
which is a table showing the sequence of the five defective 
data blocks Bnd(l)-Bnd(5) in Fig. 9 after the sorting pro- 
cess. The table showing the sequence after the sorting 
process also demonstrates the detailed embodiment of 
the DPBNs and the RPBNs corresponding to the five data 
sets. Fig. 10 adopts the detailed data of RPBN(1)-RPBN(5) 



in Fig. 5 and the detailed data of the DPBN(1)-DPBN(5). The 
temporary storage indices (one index represents a num- 
ber of a data set stored in the main storing section 47 of 
the memory 40) are also added in Fig. 10. 

[0042] Fig. 10 clearly shows that the sequence of the five data 

sets "Bnd(l), Bnd(2), Bnd(3), Bnd(4), Bnd(5)" stored in the 
temporary storage device 43, such that the five RPBNs 
corresponding to the five data sets are five consecutive 
RPBNs, namely, when finally recording the five data sets 
into the corresponding spare data blocks Bns of the opti- 
cal disc 42 as replacements, the five data sets will be 
recorded into the five adjacent spare data blocks Bns of 
the optical disc 42. Afterwards, the five re-arranged data 
sets will be sent to and temporarily stored in the spare 
storing section 49 of the memory according to the se- 
quence, and will be finally recorded into the correspond- 
ing spare data blocks Bns of the optical disc 42 to accom- 
plish the defect management mechanism of the optical 
disc 42. Please refer to Fig. 11. Fig. 11 is a flowchart of the 
data recording function of the optical disc 42 according to 
an embodiment of the present invention. The flow chart 
comprises the following steps: 

[0043] Step 200: Start; 



[0044] step 202: The optical disk drive 30 receives an instruction 
for recording data sets transmitted from the host 46 and 
it becomes ready to record a plurality of data sets trans- 
mitted from the host 46 onto the optical disc 42. Before 
the optical disk drive 30 records the data sets onto the 
optical disc 42, the data sets transmitted from the host 46 
will be first temporarily stored in the main storing section 
47 of the memory 40; 

[0045] step 204: In the process of storing data sets transmitted 
from the host 46, the main storing section 47 of the 
memory 40 is determined whether it is full; if the main 
storing section 47 is full, the process of storing data sets 
into the main storing section 47 of the memory 40 will be 
paused, and go to step 206; 

[0046] step 206: Check if any defective data blocks Bnd exist in 
the data recording process of the optical disc 42. If a de- 
fective data block Bnd exists, go to step 208; if not, go to 
step 216; 

[0047] step 208: According to the present invention, the defec- 
tive data blocks Bnd will be marked, and the correspond- 
ing data sets will be first sent to and stored in the tempo- 
rary storage device 43. At the same time, determine if the 
temporary storage device 43 is full; if the amount of data 



sets corresponding to the defective data blocks Bnd does 
not exceed the capacity of the temporary storage device 
43, go to step 210; if the temporary storage device 43 is 
full during the transmission of data sets, the process of 
recording data sets onto the temporary storage device 43 
will be paused and go to step 210; 
[0048] step 210: The sequence of data sets stored in the tempo- 
rary storage device 43 will be re-arranged according to 
the sequence of the RPBNs, namely, by the operation of 
the above-mentioned sorting process according to the 
present invention to re-arrange the sequence of the data 
sets, such that the sequence of the re-arranged data sets 
after the sorting process is the optimized continuity of the 
RPBNs corresponding to the data sets. As shown in the 
embodiments in Fig. 9 and Fig. 10, the five RPBNs corre- 
sponding to the five re-arranged data sets are five con- 
secutive RPBNs; 

[0049] step 212: Record the re-arranged data sets stored in the 
temporary storage device 43 into the spare storing section 
49 of the memory 40 after the sorting process; 

[0050] step 214: Record the data sets stored in the spare storing 
section 49 of the memory 40 (after the sorting process) 
into the spare data blocks Bns as replacements. According 



to the defective table DT, the optical disk drive 30 can 
find out the numbers of spare data blocks Bns corre- 
sponding to defective data blocks Bnd, and make the 
pickup head 36 seek to the locations of the spare data 
blocks Bns as replacements. At each seeking process, a 
plurality of data sets having consecutive RPBNs can be 
recorded into the corresponding and adjacent spare data 
blocks Bns of the optical disc 42; 

[0051] step 216: Proceed to record data sets normally, namely, to 
record the data sets into the data blocks Bnd assigned by 
the host 46. If the process is from step 214 to the present 
step, which means that after the optical disk drive 30 
moves the pickup head 36 in the step 214 to record the 
data sets into the spare data blocks Bns, the optical disk 
drive 30 moves the pickup head 36 again to the locations 
of the corresponding data blocks Bnd, and proceed to 
record the data sets; 

[0052] step 2 18: Determine if any new request of data recording 
is received. If yes, go back to step 202 and process the 
following data recording; if not, go to step 220; 

[0053] step 220: End the operation of data recording, and finish 
the process according to the embodiment. 

[0054] it j S t 0 De noted that the main storing section 47 of the 



memory can be a ring buffer memory. At step 204, the 
method for determining whether the main storing section 
47 of the memory 40 is full is described below: during the 
checking process, the first checked defective data block 
Bnd is marked with a "Write-done Point" tag. If the data 
sets transmitted from the host 46 start to occupy the 
marked area with a "Write-done Point" tag in the main 
storing section 47 of the memory 40, the main storing 
section 47 is full and storing data sets into the main stor- 
ing section 47 of the memory 40 is paused. 
[0055] Moreover, during a seeking process, the pickup head 36 
can only record the data sets into the plurality of adjacent 
spare data blocks Bns, and these adjacent spare data 
blocks Bns correspond to the consecutive RPBNs. Hence, 
in the above-mentioned step 210, because the sequence 
of the data sets after the sorting process has the opti- 
mized continuity of the RPBNs corresponding to the data 
sets, during each seeking process in the following step 
214 (after the sorting process in the above-mentioned 
step 210), the "maximum" number of data sets corre- 
sponding to the consecutive RPBNs can be recorded into 
the corresponding and adjacent spare data blocks Bns of 
the optical disc 42 without proceeding with a new seeking 



operation according to the prior art. According to the 
prior art, because the continuity of the RPBNs is not pro- 
cessed, such that if there are in-consecutive RPBNs, a new 
seeking operation is necessary. Hence, the burden of the 
pickup head 36 is increased and the efficiency is reduced. 
In fact, if go back to check step 210, after the optimiza- 
tion of continuity of the RPBNs, the RPBNs corresponding 
to the data sets stored in the temporary storage device 43 
still cannot be ensured to be consecutive, wherein one 
reason is that parts of the spare data block Bns of the op- 
tical disc 42 are also defective. Hence, in the flow chart of 
the present embodiment, step 213 can be added between 
step 212 and step 214. Please refer to Fig. 12, which is a 
flowchart according to Fig. 11 with a newly-added step. 
The newly-added step 213 is: 
[0056] step 213: Sequentially check if the RPBNs corresponding 
to the data sets stored in the temporary storage device 43 
are consecutive, and calculate the number of the consecu- 
tive RPBNs. If sequentially-checked RPBNs have consecu- 
tive numbers, go to step 212 to record the data sets 
stored in the temporary storage device 43 corresponding 
to the consecutive RPBNs into the spare storing section 49 
of the memory 40; if an inconsecutive RPBN is found, go 



to step 214 to record the data sets stored in the spare 
storing section 49 of the memory 40 corresponding to the 
consecutive RPBNs into the spare data blocks Bns of the 
optical disc 42 as replacements during a seeking process. 

[0057] please note that in step 213, if the sequentially-checked 
RPBNs are consecutive numbers, each data set in the tem- 
porary storage device 43 will be sequentially recorded into 
the spare storing section 49 of the memory 40. Because 
each data set sequentially recorded into the spare storing 
section 49 of the memory 40 has a consecutive RPBN, they 
also can be sequentially recorded into the corresponding 
and adjacent spare data blocks Bns of the optical disc 42 
during a seeking process when they are simultaneously 
stored in the spare storing section 49. According to the 
above-mentioned operation, the spare storing section 49 
can be implemented with a ring buffer memory to make 
use of the spare storing section 49 repeatedly, such that 
the amount of data sets corresponding to the defective 
data blocks Bnd that can be processed during each seek- 
ing process is not limited to the capacity of the spare 
storing section 49 of the memory 40. 

[0058] | n practical implementation, as mentioned above, by using 
the design of the ring buffer memory, each data set 



stored in the temporary storage device 43 that has a con- 
secutive RPBN will be sequentially recorded into the spare 
storing section 49 of the memory 40. In the meanwhile, 
each data set sent to the spare storing section 49 is se- 
quentially recorded into the corresponding and adjacent 
spare data block Bns of the optical disc 42. The above- 
mentioned operation can be implemented with a build-in 
command system. The command system is integrated 
with the functions of hardware and software, and utilizes 
the temporary storing indices corresponding to the data 
sets and related numbers to accomplish consecutive and 
continuous data transmissions and data recording. Actu- 
ally, a method which is included in the technical features 
according to the claimed invention is adopted to record a 
plurality of checked data sets those have consecutive 
spare data block numbers into the spare storing section 
49 in one processing process from the step 212 to the 
step 214, and then record these data sets stored in the 
spare storing section 49 into the spare data blocks Bns of 
the optical disc 42 in one processing process. Therefore 
despite the sorting order of the data sets in the spare 
storing section having the optimized sequence for the 
RPBNs, the seeking processes of the pickup head 36 can 



be substantially reduced, however, the amount of the data 
sets corresponding to defective data blocks Bnd pro- 
cessed in a seeking process is limited to the size of the 
capacity of the spare storing section 49 of the memory 
40. 

[0059] The disclosed method and structure for the defect man- 
agement of an optical disc according to the present in- 
vention can be applied to all kinds of re-writing optical 
storage media (e.g., an optical disk conforming to a CD- 
MRW standard, a DVD+MRW standard or other standards) 
and any corresponding optical storage systems. The 
structure of the optical storage system according to the 
present invention comprises a temporary storage device 
utilized for temporarily storing a plurality of checked data 
sets corresponding to the defective data blocks inspected 
in the main storing section. According to the present in- 
vention, the data sets stored in the temporary storage de- 
vice are re-arranged according to a sorting process and a 
sequence of corresponding PRBNs, such that the sequence 
of the re-arranged data sets after the sorting process is 
the optimized sequence of the RPBNs corresponding to 
the re-arranged data sets. Finally, the re-arranged data 
sets are recorded into the spare storing section of the 



memory and the spare data blocks of the optical disc, 
such that the amount of recording data sets that are 
recorded into the spare data blocks is substantially in- 
creased, and the required seeking processes are reduced. 
In addition, the main storing section and the spare storing 
section of the memory are respectively a ring buffer mem- 
ory according to the present invention. With the addition 
of a temporary storage device and a sorting process ac- 
cording to the present invention, the amount of defective 
data blocks processed in each seeking process is not lim- 
ited to the capacity of the spare storing section without 
increasing the cost but yet the efficiency of data recording 
is obviously improved. 
[0060] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



